#define _CRT_SECURE_NO_WARNINGS 1


#include<string>
#include<iostream>

using namespace std;

bool Func(string& s)
{
	string temp(s);
	reverse(temp.begin(), temp.end());
	if (s == temp)
	{
		return true;
	}
	return false;
}

string DecimalConversion(int n, int b)
{
	string s;
	while (n)
	{
		int x = n % b;
		if (x >= 10)
		{
			s += x + 55;
		}
		else
		{
			s += x + '0';
		}
		n /= b;
	}
	reverse(s.begin(), s.end());
	return s;
}

//int main()
//{
//	int b = 0;
//	cin >> b;
//	for (int i = 1; i <= 300; i++)
//	{
//		string one = DecimalConversion(i, b);
//		string two = DecimalConversion(i * i, b);
//		if (Func(two))
//		{
//			cout << one << ' ' << two << endl;
//		}
//	}
//
//	return 0;
//}